-
1 arc-weighted graph
Большой англо-русский и русско-английский словарь > arc-weighted graph
-
2 arc-weighted graph
Математика: граф со взвешенными дугами -
3 arc-weighted graph
-
4 weighted graph
т. граф. взвешенный граф (граф, вершинам и/или ребрам которого поставлены в соответствие целые или вещественные числа (веса)) -
5 graph
1) граф2) график || строить график3) диаграмма || чертить диаграмму•- alternating composition graph - arbitrarily transversable graph - derived graph - doubly connected graph - doubly transitive graph - fully connected graph - locally countable graph - locally finite graph - locally restricted graph - log-log graph - partially labeled graph - partially orderable graph - progressively finite graph - regressively finite graph - strictly weak graph - strongly orientable graph - strongly regular graph - strongly rigid graph - strongly singular graph - strongly smooth graph - totally inductive graph - triangleless graph - triply transitive graph - uniquely intersectable graph - uniquely representable graph - weakly disconnected graph -
6 граф со взвешенными дугами
Mathematics: arc-weighted graphУниверсальный русско-английский словарь > граф со взвешенными дугами
-
7 chain weight
т. граф. вес цепиа) (в неориентированном графе: функция, определенная на множестве ребер цепи; чаще всего, сумма весов ребер)б) т. граф. (в орграфе: алгебраическая сумма весов дуг в цепи, вычисляемая по следующему правилу: вес дуги берется со знаком "+", если дуга проходится в направлении ее ориентации, и со знаком "-" в противном случае)See: -
8 population ageing
соц., демогр. старение населения, демографическое старение ( увеличение доли пожилых людей в структуре населения)Syn:Ant: -
9 edge weight
-
10 weight matrix
т. граф. матрица весов (таблица, элементы которой представляют собой веса ребер графа)See: -
11 partition
1) разделение; разветвление; разбиение; распределение || разделять; разветвлять; разбивать; распределять2) перегородка || перегораживать; секционировать3) вчт выделение разделов (напр. на жёстком диске), разбиение (напр. жёсткого диска) || выделять разделы, разбивать4) вчт раздел (напр. жёсткого диска)•- partition of interval
- partition of load
- partition of tree
- admissible partition
- application partition
- arc partition
- binary partition
- cellular partition
- chain partition
- color partition
- countable partition
- diagnostic partition
- disk partition
- distributional partition
- edge partition
- exhaustive partition
- extended partition
- finite partition
- frequency partition
- functional partition
- fuzzy partition
- generating partition
- harmonic partition
- information partition
- invariant partition
- linear partition
- logical partition
- Markovian partition
- matrix partition
- measurable partition
- modular partition
- nested partition
- ordered partition
- physical partition
- plane partition
- primary partition
- random partition
- randomized partition
- set partition
- space partition
- statistical partition
- topological partition
- unordered partition
- vector partition
- vertex partition
- weighted partition -
12 partition
1) разделение; разветвление; разбиение; распределение || разделять; разветвлять; разбивать; распределять2) перегородка || перегораживать; секционировать3) вчт. выделение разделов (напр. на жёстком диске), разбиение (напр. жёсткого диска) || выделять разделы, разбивать4) вчт. раздел (напр. жёсткого диска)•- application partition
- arc partition
- binary partition
- cellular partition
- chain partition
- color partition
- countable partition
- diagnostic partition
- disk partition
- distributional partition
- edge partition
- exhaustive partition
- extended partition
- finite partition
- frequency partition
- functional partition
- fuzzy partition
- generating partition
- harmonic partition
- information partition
- invariant partition
- linear partition
- logical partition
- Markovian partition
- matrix partition
- measurable partition
- modular partition
- nested partition
- ordered partition
- partition of graph
- partition of interval
- partition of load
- partition of tree
- physical partition
- plane partition
- primary partition
- random partition
- randomized partition
- set partition
- space partition
- statistical partition
- topological partition
- unordered partition
- vector partition
- vertex partition
- weighted partitionThe New English-Russian Dictionary of Radio-electronics > partition
-
13 partition
1) разделение; разбиение; расчленение || разделять; разбивать; расчленять2) перегородка || ставить перегородку3) раздел || подразделять4) простенок5) распределение || распределять•
См. также в других словарях:
Graph (mathematics) — This article is about sets of vertices connected by edges. For graphs of mathematical functions, see Graph of a function. For statistical graphs, see Chart. Further information: Graph theory A drawing of a labeled graph on 6 vertices and 7 edges … Wikipedia
Graph theory — In mathematics and computer science, graph theory is the study of graphs : mathematical structures used to model pairwise relations between objects from a certain collection. A graph in this context refers to a collection of vertices or nodes and … Wikipedia
Glossary of graph theory — Graph theory is a growing area in mathematical research, and has a large specialized vocabulary. Some authors use the same word with different meanings. Some authors use different words to mean the same thing. This page attempts to keep up with… … Wikipedia
Graph isomorphism — In graph theory, an isomorphism of graphs G and H is a bijection between the vertex sets of G and H such that any two vertices u and v of G are adjacent in G if and only if ƒ(u) and ƒ(v) are adjacent in H. This kind of bijection is commonly… … Wikipedia
Directed graph — A directed graph. A directed graph or digraph is a pair G = (V,A) (sometimes G = (V,E)) of:[1] a set V, whose elements are called vertices or … Wikipedia
Transportation network (graph theory) — A transportation network is a type of directed, weighted graph or network.Transportation networks are used to model the flow of commodity, information, or traffic (see transport network). Definitions A transportation network G is a graph with… … Wikipedia
Feedback arc set — In graph theory, a directed graph may contain directed cycles, a one way loop of edges. In some applications, such cycles are undesirable, and we wish to eliminate them and obtain a directed acyclic graph (DAG). One way to do this is simply to… … Wikipedia
Claw-free graph — A claw In graph theory, an area of mathematics, a claw free graph is a graph that does not have a claw as an induced subgraph. A claw is another name for the complete bipartite graph K1,3 (that is, a star graph with three edges, three leaves, and … Wikipedia
Prim's algorithm — Graph and tree search algorithms Alpha beta pruning A* B* Beam Bellman–Ford algorithm Best first Bidirectional … Wikipedia
Digraph (mathematics) — A directed graph or digraph G is an ordered pair G := (V, A) with * V is a set, whose elements are called vertices or nodes, * A is a set of ordered pairs of vertices, called directed edges, arcs, or arrows.It differs from an ordinary, undirected … Wikipedia
Closure problem — A Closure problem is a problem in graph theory for finding a set of vertices in a directed graph such that there are no edges from the set to the rest of the graph. More specifically, the minimum closure problem asks for a set of this type with… … Wikipedia